package leecode;

/**
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
 */
public class _70_climbStairs {

	public static void main(String[] args) {
		System.out.println(new _70_climbStairs().climbStairs(3));
	}

    public int climbStairs(int n) {
    	if (n == 1) {return 1;}
		else if (n == 2) { return 2; }
		else {
        	// 第一次走 1 步 + 第一次走 2 步
    		return climbStairs(n - 1) + climbStairs(n - 2);
    	}
    }
}
